/*
 * Saphre - Suffix Arrays for Phrase Extraction
 * Copyright (C) 2013 
 * Dale Gerdemann - Tübingen, Germany 
 * Niko Schenk - Frankfurt am Main, Germany
 * All rights reserved.
 *
 * This program is free software: you can redistribute it and/or modify it under
 * the terms of the GNU General Public License as published by the Free Software
 * Foundation, either version 3 of the License, or (at your option) any later
 * version.
 *
 * This program is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
 * details.
 *
 * You should have received a copy of the GNU General Public License along with
 * this program. If not, see <http://www.gnu.org/licenses/>.
 *
 */
package saphre.commands;

import collectors.impl.PreOrderRevExclude;
import util.sedgewick.StdOut;
import util.sedgewick.Stopwatch;
import util.Interval;
import collectors.impl.visitors.PreOrderTraversal;
import saphre.core.Store;
import saphre.core.SuffixArray;

/**
 * 
 * @author Niko Schenk
 */
public class CmdExcludeRev {
    
    /**
     * 
     * @param store
     * @param sa
     * @param pa
     * @param top
     * @return 
     */
    public SuffixArray CmdExcludeRev(Store store, SuffixArray sa, SuffixArray pa, Interval top) {
        if (pa == null) {
            pa = sa.prefixArray();
        }

        PreOrderRevExclude collect =
                new PreOrderRevExclude(store, pa, top);
        PreOrderTraversal p =
                new PreOrderTraversal(store, pa, collect, top);
        p.lcpStart = 0;
        Stopwatch stop = new Stopwatch();
        p.traverse();
        StdOut.println("Time for traversal: " + stop.elapsedTime());
        return pa;
    }
}